#!/usr/bin/env python3
# -*- coding: utf-8 -*-

x1 = 1
x2 = 1
x3 = 0
wan = int(input('input the number: '))
print('1\n1')
for x in range(1, wan - 1):
    x3 = x2
    x2 = x1
    x1 = x2 + x3
    print(x1)
